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AMENDMENTS TO THE CLAIMS 



1 (Currently amended) A computer readable medium cxjntaininq a pfograrn 
executable bv a microprocessor, when executed the program performs a A 
method for clustering data comprising: 

(a) receiving a plurality of data points for clustering; 

(b) receiving a size parameter for specifying the numby? of data points 
to be moved at one time; 

(c) clustering the data points by using the size p^meter to generate 
clustered results; 

(d) determining whether the clustered results satisfactory; 

(e) when the clustered results are satisfactory, stop clustering; 

(f) othenwise when the clustered results arfe not satisfactory, revise the 
size parameter, perform cluoterino'^ based on the revised size 
parameter and the clustered fWli'^^ proceed to step (d). 



2. (Cunrently amended) The computeiyeadable naedium method of claim 1 

wherein step (c) further comprises: 

(c1) evaluating subsets of dat6 points in each cluster for moving into 
every other cluster by /sing a predetermined metric; wherein the 
number of data poijfts in the subset is specified by the size 
parameter. 



3, (Cun^ntly amended) /he computer readable medium m e thod of daim 2 
wherein step (c1 ) further comprises: 

(c1_1) determiniolg a geometric center of the subset of data points being 

evaluat€(a for a move; 
(c1__2) usingXhe geometric center of the subset of data points in the 
predetermined metric to generate a vaiue, 



4, (Currently amended) The computer readable medium m e thod of daim 2 
wherein step Ccl ) further comprises: 

(c1_9) determining whether the value is greater than zero; 
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(c1_4) when the value is greater than zero, moving Ihe subset of data 

points from a Move_From cluster to a Move /o cluster; 
(c1_5) when the value is not greater than zero, jjfetermining rf there are 

more subsets to evaluate; 
(c1_6) when there are more subsets to evalua^, proceeding to step (cl ); 
(c1_7) when there are no more subsets to ej^luate, determining whether 

any point has moved; 
(c1_8) when a point has moved, proceed^ftg to step (c1); and 
(c1_9) when no point has moved, stopoing the processing. 

5. (Currently amended) The computer /eadabie medium m e thod of claim 4 
wherein each data has a memb^hip yvrth on^r cluster, wherein step (c1__4) 
further comprises: 

simultaneously updating thd msTmbershifp of at least two data points from 
the membership of tHg Moyfi^From cluster to the membership of 
the Move_To cluster^ 

6. (Currently amended) The computer readable medium m e thod of daim 4 
wherein step (c1_4) further comprises: 

updating the count ofythe Move_From cluster; 
updating the center of the Move__From cluster; 
updating the counyof the Move_To cluster, 
updating the center of the Move_To duster. 

7. (Currently amended) The computer readable medium m e thod of claim 1 
wherein revising ther size parameter of step (f) further comprises: 

(f_1 ) decnfeasing the size parameter. 

8. (Currently amended) The computer readable medium m e thod of claim 1 
wherein step ra) further comprises: 

(d_l/ employing a predetermined metric for determining whether the 
clustered results are satisfactory; wherein the predetermined metric 
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includes a geometric center of tlie subse^f points that are being 
evaluated for move. 



9, (Currently amended) The computer readable medium m e thod of daim 8 
wherein the predetermined metric includes toe following expression: 

where U is the subset of dara poir^ being evaluated for the move, | U\ is 
the size of U that is specified b/ihe size parameter, moo is the 
geometric center ofjw; A/// and^- are the centers of the clusters and 
/?/ and Dj are the oounVeHne clusters. 



10. (Currently amend^) The computer readable medium m e thod of daim 1 
wherein the clusterir^g method is utilized in one of a data mining application, 
customer segmemation application, document categorization application, 
scientific data/analysis application, data compression application, vector 
quantizatlon/application, and image processing application. 



11.-20, (Cancelled). 
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